(7) Japanese Patent Application Laid-Open No. JPl-155435 (1989) 
"Square-Root Computation Method" 

The following is an extract relevant to the present application. 

5 

The present invention relates to a square-root computation method. 
The present invention performs the following computing equation for obtaining a 
square root from an operand with a radix of 2 by a square-root extraction method. 

Rn = Rn-l-(4*A„.i + l) 

10 wherein Rn-i = residual in the previous cycle 

An-i= intermediate result up to the previous cycle 
When the computation result is Rn<0, "0" is provided as a partial solution while in 
other cases "1" is provided as a partial solution. Further, when Rn<0, Rn-i is provided as a 
partial residue while in other cases what is left-shifted from Rn by two bits is provided as a 
15 partial residue. 

The partial solution as aforementioned is repeatedly added to a result which is 
left-shifted from the intermediate result up to the previous cycle by one bit, thereby 
obtaining a square root. 
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